An iterative solution of weighted total least-squares adjustment
نویسندگان
چکیده
Total least-squares (TLS) adjustment is used to estimate the parameters in the errors-in-variables (EIV) model. However, its exact solution is rather complicated, and the accuracies of estimated parameters are too difficult to analytically compute. Since the EIV model is essentially a non-linear model, it can be solved according to the theory of non-linear least-squares adjustment. In this contribution, we will propose an iterative method of weighted TLS (WTLS) adjustment to solve EIV model based on Newton– Gauss approach of non-linear weighted least-squares (WLS) adjustment. Then the WLS solution to linearly approximated EIV model is derived and its discrepancy is investigated by comparing with WTLS solution. In addition, a numerical method is developed to compute the unbiased variance component estimate and the covariance matrix of the WTLS estimates. Finally, the real and simulation experiments are implemented to demonstrate the performance and efficiency of the presented iterative method and its linearly approximated version as well as the numerical method. The results show that the proposed iterative method can obtain such good solution as WTLS solution of Schaffrin and Wieser (J Geod 82:415–421, 2008) and the presented numerical method can be reasonably applied to evaluate the accuracy of WTLS solution. Y. Shen (B) · B. Li · Y. Chen Department of Surveying and Geo-informatics, Tongji University, 1239 Siping Road, Shanghai 200092, People’s Republic of China e-mail: [email protected] B. Li e-mail: [email protected] Y. Shen · Y. Chen Key Laboratory of Advanced Surveying Engineering of State Bureau of Surveying and Mapping, Shanghai, People’s Republic of China Y. Chen e-mail: [email protected]
منابع مشابه
Global least squares solution of matrix equation $sum_{j=1}^s A_jX_jB_j = E$
In this paper, an iterative method is proposed for solving matrix equation $sum_{j=1}^s A_jX_jB_j = E$. This method is based on the global least squares (GL-LSQR) method for solving the linear system of equations with the multiple right hand sides. For applying the GL-LSQR algorithm to solve the above matrix equation, a new linear operator, its adjoint and a new inner product are dened. It is p...
متن کاملThe element-wise weighted total least-squares problem
A new technique is considered for parameter estimation in a linear measurement error model AX ≈ B, A=A0 + Ã, B=B0 + B̃, A0X0 =B0 with row-wise independent and non-identically distributed measurement errors Ã, B̃. Here, A0 and B0 are the true values of the measurements A and B, and X0 is the true value of the parameter X. The total least-squares method yields an inconsistent estimate of the parame...
متن کاملOPTIMAL SHAPE DESIGN OF GRAVITY DAMS BASED ON A HYBRID META-HERURISTIC METHOD AND WEIGHTED LEAST SQUARES SUPPORT VECTOR MACHINE
A hybrid meta-heuristic optimization method is introduced to efficiently find the optimal shape of concrete gravity dams including dam-water-foundation rock interaction subjected to earthquake loading. The hybrid meta-heuristic optimization method is based on a hybrid of gravitational search algorithm (GSA) and particle swarm optimization (PSO), which is called GSA-PSO. The operation of GSA-PSO...
متن کاملOn the computation of the multivariate structured total least squares estimator
A multivariate structured total least squares problem is considered, in which the extended data matrix is partitioned into blocks and each of the blocks is Toeplitz/Hankel structured, unstructured, or noise free. Two types of numerical solution methods for this problem are proposed: i) standard local optimization methods in combination with efficient evaluation of the cost function and its firs...
متن کاملAccurate Solution of Weighted Least Squares by Iterative Methods
We consider the weighted least-squares (WLS) problem with a very ill-conditioned weight matrix. Weighted least-squares problems arise in many applications including linear programming, electrical networks, boundary value problems, and structures. Because of roundoo errors, standard iterative methods for solving a WLS problem with ill-conditioned weights may not give the correct answer. Indeed, ...
متن کامل